Search results for "deterministiski automāti"

Paralēlu automātu veidi un iespējas

2015

Datorzinātnē labi ir pazīstami galīgie automāti – tie lasa vārdus noteiktā alfabētā un nosaka, vai nolasītais vārds pieder kādai konkrētai valodai. Daudz ir izpētīts par to, ko šādi automāti spēj izdarīt un kādu valodu atpazīšanai automāti vispār var eksistēt. Daudz mazāk ir pētīti paralēli automāti – sistēmas, kas sastāv no vairākiem automātiem, kas visi darbojas reizē uz vienu un to pašu ieejas vārdu un visi kopā nosaka nolasītā vārda piederību valodai. Ir daudz variantu, kā realizēt šādas paralēlu automātu sistēmas – piemēram, automātiem var atļaut darba laikā savā starpā komunicēt vai nē, tie var lasīt vārdu visi reizē vai katrs no savas vietas, tiem var būt vai nebūt kontrolējošā kompo…